


TOPOLOGICAL PRESSURE AND FRACTAL DIMENSIONS OF 
COOKIE-CUTTER-LIKE SETS 

MRINAL KANTI ROYCHOWDHURY 



^N^ I Abstract. The cookie-cutter-like set is defined as the hmit set of a sequence of classical 

cookie-cutter mappings. For this cookie-cutter-like set first we have determined the topological 

C^ I pressure function, and then by Banach limit we have determined a unique Borel probability 

measure fih with the support the cookie-cutter-like set E. With the topological pressure and 
the measure /x/j, we have shown that the fractal dimensions such as the HausdorfF dimension, 
the packing dimension and the box-counting dimension are all equal to the unique zero h of 
the pressure function. Moreover, we have shown that the /i-dimensional HausdorfF measure 

f^ . and the /i-dimensional packing measure are finite and positive. 

m . 

. . 1. Introduction 

Q ■ A basic task in Fractal Geometry is to determine or estimate the various dimensions of fractal 

sets. Fractal dimensions are introduced to measure the sizes of fractal sets and are used in many 
different disciplines. Many results on fractal dimensions and measures are obtained, among 
which the studies on self-similar sets are the most rich and thorough (cf. [HI [Ml IMM[ IMUj 
IRW[ E]). In this paper, we have discussed about the topological pressure, fractal dimensions 
and measures of a typical fractal known as cookie-cutter-like set. 
;> i Let J be a bounded nonempty closed interval in M, and let Ji, J2, ■ ■ ■ , Jn, N > 2, be a 

3!^ I collection of disjoint closed subintervals of J. Let / : Ji U • • • U Jat — )• J be such that each Jj 

is mapped bijectively onto J. We assume that / has a continuous derivative and is expanding 

CN ■ so that I /'(a;) I > 1 for all x G Ji U ■ ■ • U Jn- Let us write 

2 ; E = {x e J : f^{x) is defined and in Ji U ■ ■ ■ U Jat for all fc = 0, 1, 2, ■ ■ ■ }, 

^ ! where f^ is the A;th iterate of /. Thus E is the set of points that remain in Ji U ■ ■ ■ U Jat 

under the iteration of /. Since E = n^Q/~'^(J) is the intersection of a decreasing sequence of 
compact sets, the set E is compact and nonempty. E is invariant under /, in that 

(1) f{E) = E = r\E), 

since x G i? if and only if f{x) G E. Moreover, E is repeller, in the sense that the points not in 
E are eventually mapped outside of Ji U ■ • • U Jjv under iteration by /. Let ipi,ip2,- ' ' 1 '^n be 
the A^ branches of the inverses of /, i.e., for all 1 < j < N, ipj := (/| j )~^, and so (/9j : J — > J 
is such that 

(Pj{x) = f-\x)f^Jj, 

and thus ipi,ip2,- ■ ■ , fN map J bijectively onto Ji, J2, ■ ■ ■ , Jn respectively. Since / has a 
continuous derivative with |/'(a;)| > 1 on the compact set Ji U ■ ■ ■ U Jn, there are numbers 
< Cmin < Cmax < 1 such that 1 < c^\^ < |/'(a^)| < Cmin < C)0 for all x G Ji U ■ ■ ■ U Jn- It 
follows that the inverse function ipj are differentiable with < Cmm < Iv'jl^^)! < Cmax < 1 for 
all x G J and for all 1 < j < N. By the mean value theorem, for 1 < j < A^, we have 
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\x-y\< |v5j(x) - (Pjiy)\ < Cmaxlx - y\ 
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for x,y E J. By ([1]) the repeller E oi f satisfies 

N 

E = [j^,{E). 
i=i 

Since each ipj is a contraction on J, using the fundamental IFS property (cf. [F2j Theorem 
2.6]), the repeller E oi f is the attractor or the invariant set of the set of contraction mappings 
{(/?!, 992, ■ ■ ■ , '^n}- We say that the collection of contraction mappings {^pi, (f2, ■ ■ ■ , ^n} satisfies 
the open set condition (OSC) if there exists a bounded nonempty open set [/ C M such that 
IJj=i Vj{U) C U with the union disjoint. A dynamical system f : JiU- ■ -UJ]^ -^ J of this form 
is called a cookie-cutter mapping, the equivalent iterated function system {c/?i, (/?2, ■ ' ' > ^n} on 
J is termed a cookie-cutter system and the set E is called a cookie-cutter set. In general the 
mappings Lpi,ip2i- ■ ■ , ^n are not similarity transformations and E is a 'distorted' Cantor set, 
which nevertheless is 'approximately self-similar'. If £" is a cookie-cutter set with dim//(£') = s, 
then it is known that dim^i? = dim^E' = dimpi? = s and < 'H'^{E) < oo. For details about 
it one could see |F2t[B]. In this paper, we have considered a sequence {fk}'kLi oi cookie-cutter 
mappings, and call the corresponding repeller E the cookie-cutter-like set. 

We denote by W{E), V^{E), dimnE, dimpi?, dim ^-E and diiasE the s-dimensional Haus- 
dorff measure, the s-dimensional packing measure, the Hausdorff dimension, the packing di- 
mension, the lower box-counting and the upper box-counting dimension of the set E respec- 
tively. In this paper, for the cookie-cutter-like set E we have defined the topological pressure 
function P{t), and showed that there exists a unique h G (0,+oo) such that P{h) = 0, and 
then using Banach limit we have shown that there exists a unique Borel probability measure 
fih supported by E. Using the consequence of the topological pressure and the probability 
measure, we have shown that 

dimj:^(£;) = dimp{E) = dim^(E) = dm^siE) = h, and < n''{E) < V''{E) < oo. 

The result in this paper is a nonlinear extension, as well as a generalization of the classical 
result about self-similar sets given by the following theorem (cf. [Hj): 

Theorem: Let E be the limit set generated by a finite system {Si,S2,- ■■ ,Sn} of self- 
similar mappings satisfying the open set condition, where c„ are the similarity ratios of Sn- 
Then 



dim^(E) = dimp(^) = dim^(^) = dimB(S) = s, and < n'{E) < V\E) < oo, 
where s is the unique positive real number given by Xl^i '^j ~ -'-■ 

2. Basic results, cookie-cutter-like sets and the topological pressure 
In this section, first we adopt the following definitions and notations, which can be found in 

[FIIE2]. 

Let ii^ be a nonempty bounded subset of M" where n > 1, and s > 0. We denote by 
W{E), V'^lE), dim/^i?, dimpi?, dim ^-E and dim^ii' the s-dimensional Hausdorff measure, the 
s-dimensional packing measure, the Hausdorff dimension, the packing dimension, the lower 
box-counting and the upper box-counting dimension of the set E respectively. There are some 
basic inequalities between these dimensions: 



(2) diuiHE < dimpi? < diuisE, and diinnE < dhn^E < dimpi?. 

Moreover, it is well-known that W^E) < V^{E). Let s > 0, and let U = {Ui} be a countable 
collection of sets of MJ^. We define 

u^eu 
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where \A\ denotes the diameter of a set A. 

2.1. Cookie-cutter-like set: Let J be a bounded nonempty closed interval in M. For sim- 
plicity we take the diameter of the set J to be one. A mapping / is called a cookie-cutter, if 
there exists a finite collection of disjoint closed intervals Ji, J2, ■ ■ ■ , Jat C J, such that 

(CI) / is defined in a neighborhood of each Jj, 1 < j < N, the restriction of / to each initial 
interval Jj is 1-1 and onto, the corresponding branch inverse is denoted by ipj := (/|j )~^ : 
J -)> Jj, i.e., v^j(x) = f~^{x) n Jj for all 1 < j < iV; 

(C2) / is differentiable with Holder continuous derivative /', i.e., there exist constants cj > 
and 7j G (0, 1] such that for x,y & Jj, 1 < j < N, 

\f{x)-f{y)\<Cf\x-y\'^f; 

(C3) / is boundedly expanding in the sense that there exist constants bf and Bf such that 

l<bf:= inf{|/'(x)|} < sup{|/'(x)|} := Bf < +00. 

[Uj=i 'Jji '^filfi^fi Bf] is called the defining data of the cookie-cutter mapping /. 

Let A^ > 2 be fixed, and consider a sequence of cookie-cutter mappings {fk}k>i with defining 
data [|Jj=i <^fcj;Cfc,7fc,6fc,5fc]- Let us write cpkj := {fkLh,,) to denote the corresponding 
branch inverse of fk, where k > 1 and 1 < i < A^. We always assume that 

1 < inf{6fe} < supjSfe} < 00, < inf{7fc} < sup{7fc} < 1 and < infjcfc} < supjcfc} < 00. 

Let Qq be the empty set. For n > 1, define 

CXD 

fi„ = {1, 2, ■ ■ ■ , A}", Q^ = lim Qn andQ=[ IVtk- 

fc=0 

Elements of Q are called words. For any a E Q ii a = (cri,o"2,--- , cr„) G i7„, we write 
a^ = (o"i, o"2, ■ ■ ■ , o"„_i) to denote the word obtained by deleting the last letter of a, \a\ = n 
to denote the length of a, and a\k := (cti, cr2, ■ • • , (Jk), k < n, to denote the truncation of a 
to the length k. For any two words a = (a"i, a2, ■ • ■ , (7k) and r = (ti, r2, ■ ■ • , Tm), we write 
ar = a*T = (ai, ■ • ■ , 0"^, n, • • ■ , Tm) to denote the juxtaposition of cr, r G i7. A word of length 
zero is called the empty word and is denoted by 0. For a E Q and r G ^2 U Q^o we say r is an 
extension of a, written as cr -< r, if r||cr| = o". For a G Qk, the cylinder set C{a) is defined as 
C{a) = {t efi^ : T\k = a}. For a = {ai,a2,--- ,(Tn) G fin, let us write Lp^ = ipi^^^o- ■ -oLp.^^^^, 
and define the rank-n basic interval corresponding to a by 

where 1 < o"fe < A^, 1 < A; < n. It is easy to see that the set of basic intervals { J^ : o" G ^2} has 
the following net properties: 

{i) Jcr*j C Ja for each a G fin and 1 < j < N for all n > 1; 

(n) Jaf]JT = 0, if cr, r G iln for all ri > 1 and a ^ r. 

Let 6 = inf{6fc} and B = snp{Bk}. Then by our assumption, 1 < b < B < 00. Moreover 
by (C2), as (/:'fcj is a corresponding branch inverse of fk, where k > 1 and 1 < i < A, for all 
X e J, we have |/fc(v3fc,j(2;))| |</?fc ,,(a;)| = 1, and so 

(3) B-' < \^',/x)\ < b-\ 



Now let 



n=0 (TGr2„ 
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Choose X, y to be the end points of J, and then ^a{x), ipa{y) are the end points of J„ for each 
a & Q, and so by mean value theorem, 

\J^\ = \^^{x) -^a{y)\ = \^Uw)\\x-y\ = \^U'w)\, 

for some w E J^- Thus B~^ < \J„\ < b~" for any cr G f2„, and so the diameter \J^\ — )■ 
as \a\ — )■ oo. Since given a = (o"i)^^ G r2oo the diameters of the compact sets Jg-i^., A; > 1, 
converge to zero and since they form a descending family, the set 

oo 
fc=0 

is a singleton and therefore, if we denote its element by 7r(o"), this defines the coding map 
71 : fioo — ;■ J, and so it follows that 

oo 

Moreover, TT{C{a)) = E (1 J^ for cr G f2. With the net properties it follows that i? is a perfect, 
nowhere dense and totally disconnected subset of J. The set E is called the cookie- cutter-like 
(CC-like) set generated by the cookie-cutter sequence {fk}'kLi- 

Remark 2.2. For each A; > 1, take fk = f, where / is a cookie-cutter mapping, then E is the 
classical cookie-cutter set, it is the unique invariant set of /, i.e., E = f^^{E). 

Definition 2.3. Let E be a CC-like set and r > 0. The family of basic intervals Ur = {Ja '■ 
\Ja\ <r< \Ja-\} C {Jcr : a E Q} is called the r-Moran covering of E provided it is a covering 
ofE, I.e., EC[jj^^^J„. 

From the definition it follows that the elements of a Moran covering are disjoint, have almost 
equal sizes, and are often of different ranks. 

We need the following lemma that appeared in |MRWj . For completeness, the proof is given 
here. 

Lemma 2.4. (cf. [MRWl Lemma 2.1]j (Bounded variation principle) There exists a 
constant 1 < ^ < +oo such that for each n > 1, a G Qn, o-nd x,y E J^, we have 

^ -\Kiy)\-^ 

where Fn{x) = /„ o /„„i o • • • o /i(x). 

Proof. Fix n > 1, a = ((Ti, o"2, ■ ■ ■ , cr„) G Qn and x,y E ,!„■ Notice that for each k < n, Fk-i 
maps Jo- diffeomorphically to the set (pk,ak o ¥^^+1,0-^+1 o ■ ■ ■ o (/7„.,o-„(J), and so 

By mean value theorem, 

= sup \ipk,a^ {(pk+l,a^ + , O ■ ■ ■ O ^n,aM) " ^k,a, {ipk+l,a,+^ O " " " O Vn,a,Xy)) \ 
< b-^ \'^k+l,a, + , ° ■ ■ ■ ° ¥>n,aM)\ ■ 

Thus proceeding inductively. 

Then, Holder continuity of /^ gives 

|/^(F,_i(x)) - fL{Fk^i{y))\ < c |F,_i(x) - F,„i(y)r < cb^^-'^^'^^ 
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and so by mean value theorem and the assumption |/^| > 1, we have 

log|/^(F,_i(x))|-log|/:(F,_i(2/))| 



< 



\mF,-iix))\-\fiiF,^,iy))\ 



Therefore, by the above inequahty and the chain rule, 

|log|F^(x)|-log|F^(?/)|| 



k=l k=l 

n 

<Y,Vog\fl{F,_,{x))\-\og\fl{F,_M)\ 



fc=i 

n 



< ^ cb-'^n-k+iy, < _ 



cb- 



fc=l 



b-^ 



Take ^ = exp {-^^^}- Since -^^ > 0, we have 1 < .^ < +oo, and thus the proposition 

follows. n 

Let us now prove the following proposition. 

Proposition 2.5. . (Bounded distortion principle) For any n > 1, a G Qn, x G Ja, we 

have 

r'<\FL{x)\-\J.\<^, 

where Fn{x) = fn°fn~i°- ■ '^fiix). Moreover, for each 1 < j < A^, we get \Ja*j\ > ^~^B~^\J(j\, 
where ^ is the constant of Lemma 12.41 

Proof. Note that for cr G fi„, -F„ : J^- — )■ J is a differentiable bijection. So by mean value 
theorem, ii y,z E J^, there exists w E J^ such that 

F^{y)-Fr,{z) = F'^{w){y-z). 

Choose y, z to be the end points of J^-, and then Fn{y), Fn{z) are the end points of J, and so 

(4) |J| = |F^H|-|J.|, i.e. IF^HI -17.1 = 1. 

Hence, using bounded variation principle, we have 

(5) r'<|i^:wi-|j.i<? 

for all X E Ja- Thus for I < j < N, using (|5]), we have 

r' < \FUiix)\ ■ \Ja.,\ = \fLiFnix))\ ■ |F^(x)| ■ |J.,,| < S|F^(x)| • |J.,,|. 
Then (jl]) implies 

It I \ c—i R^l I J I 

which completes the proof of the proposition. 



n 



Let us now prove the following proposition. 
Proposition 2.6. Let a E f2„, n > 1, x,y E J and ^ be the constant of Lemma [2. 4[ Then, 
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Proof. For a G i7„, n > 1, and x G J, we know Fn{(fa{x)) = x. Thus 
Again for all x E J, i^ai^) £ -^cr- Hence, Lemma [2^41 yields 

rv;(2/)i<i^;(^)i<ei^;(?y)i, 

and thus the proposition is obtained. D 

For any a E Q, let us write \\(Pa\\ = ^'^Pxej \'^o-{x)\. From the above proposition the following 
lemma easily follows. 

Lemma 2.7. Let a,T eQ. Then 

<*— 1 II 'INI ' II ^ II ' II ^ II ' II II ' II 
S II ro" II II rr II — llrcrrll — llrfjIlllrrH 

2.8. Topological pressure: For t G M and n > 1, let us write Z„(t) = J2aen II '/'all*- Then 
for n,p> 1, 

By Lemma 12.71 if t > then 

Zn+p\t) ^ Zn[t)Zp[t), 

and if t < then 

Zn+p{t)<C'Zn{t)Zj,{t). 

Hence by the standard theory of sub-additive sequences, limfc^oo -^ log2',fc(t) exists (cf. |F2t 
Corollary 1.2]). Let us denote it by P(t), i.e., 

(6) p(t)= hm^iogj^ yA\ 



o-e^fc 



The above function P{t) is called the topological pressure of the CC-like set E. Lemma [2.91 
and Lemma [2. 101 give some properties of the function P{t). 

Lemma 2.9. The function P{t) is strictly decreasing, convex and hence continuous on R. 

Proof. To prove that P{t) is strictly decreasing let 5 > 0. Then by Lemma [2.71 and Inequal- 
ity©. 



^-kS 



Pit + 5) = hm ilog J2 yj'^' < lim ^log Y, yS 

= P(g,t)-51og6<P(g,t), 

i.e.. Pit) is strictly decreasing. For ti,t2 G M and ai,a2 > with ai + 02 = 1, using Holder's 
inequality, we have 

Pia,h + a2t2) = ]i^m -log J^ y'J-^t^+-^^^ = £rn - log J^ [yX) (llv^'.ll*^) 

= aiP(ti) + a2P(t2), 
i.e., P{t) is convex and hence continuous on M. D 

Let us now prove the following lemma. 
Lemma 2.10. There exists a unique h G (0, +00) such that P{h) = 0. 
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Proof. By Lemma I2.9[ the function P{t) is strictly decreasing and continuous on M, and so 
there exists a unique h &M. such that P{h) = 0. Note that 

F(0) = hm -log V 1 = lim -logA^'' = logA^ > log2 > 0. 

In order to conclude the proof it therefore suffices to show that limt_>+oo P{t) = — oo. For 
t > 0, 

1 11 

P{t) = lim -log V ||^;,||* < lim - log V 6"*^* = lim -log A^'^-tlog^ = log A^-tlog6 < 0. 

Since 6 > 1, it follows that limi_i.+oo P{t) = — oo, and hence the lemma follows. D 

In the next section, we state and prove the main result of the paper. 

3. Main result 

The relationship between the unique zero h of the pressure function P{t) and the fractal 
dimensions of the cookie-cutter-like set E is given by the following theorem. Moreover, it 
shows that the /i-dimensional Hausdorff measure and the /i-dimensional packing measure are 
finite and positive. 

Theorem 3.1. Let E he the cookie- cutter-like set associated with the family {fk}'k'=i of cookie- 
cutter mappings, and h G (0, +oo) he such that P{h) = 0. Then 



dimniE) = dimp[E) = dim ^(E) = dimsiE) = h, 

and 

< n'^E) < V^{E) < cx). 

We need the following lemma. 

Lemma 3.2. Let n > 1, a G i7„ and x E J. Then 

rV^\<\^'A^)\<^\U 

where ^ is the constant of Lemma \2.4\ 

Proof. Let x E J, and then ipa{x) G J^, where a G f2„ and n > 1. Moreover, Fn{iPfj{x)) = x, 
and so |F^((/?o-(x))| ■ \ip'^{x)\ = 1 where F„(x) = fn° fn-i ° ■ ■ ■ ° fi{x) . Now use Proposition 12.51 
to obtain the lemma. D 

Let us now prove the following lemma. 

Lemma 3.3. Let a,T eQ. Then 

f^^\ 7 II 7 I < I / I < f^l 7 II 7 I 

where ^ is the constant of Lemma \2.4\ 

Proof. For a,T E Vt, we have |(/?^^(x)| = |v9^(y)||(y9:^(x)| where y = (Pr{x) for x E J. Again 
Proposition 12.61 gives that for any x,y E J 

Hence, Lemma [3.21 implies 

rv<xii^.i < r'\vUyWrix)\ = r'\vU^)\ < i^.i < ^\^u^)\ < eiuu 

and thus the lemma is obtained. D 
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Note 3.4. Lemma [3.21 implies 

rVa\ < snp\ip'^ix)\ = yj < c\j.\, 

xeJ 
and so the topological pressure P{t) can be written as follows: 

P{t)= lim ylog V M- 

crgS7fc 

Let us now prove the following proposition, which plays a vital role in the paper. 

Proposition 3.5. Let h G (0, +oo) be unique such that P{h) = 0, and let s* and s* be any 
two arbitrary real numbers with < s^, < h < s*. Then for all n > 1, 

where ^ is the constant of Lemma 12.41 

Proof. Let s* < h. As the pressure function P{t) is strictly decreasing, P(s*) > P{h) = 0. 
Then for any positive integer n, by Lemma 13.31 we have 

< P(s.) = lim —log y IW' < lim — loge'(P-i)^* ( V |J,|^* 
p-s>oo np ^ — ^ p^oo np \ ^ — ^ 

which implies 

< -log U^'* J2 l-^-l'* ) and so ^ |J<,|^* > C^'*. 

Now ii h < s*, then P{s*) < as P{t) is strictly decreasing. Then for any positive integer n, 
by Lemma 13.31 we have 

> P(s*) = lim —log y \JJ'' > lim — log r^^^"^)"* i J" IM 
p-i-oo np ^ — ^ p->-oo no \ ^ — ^ 

which implies 

> -log [ r^"* J] \J^f ] and so J] \J^f < ^" 

Thus the proposition is obtained. D 

Corollary 3.6. Since s^^ and s* be any two arbitrary real numbers with < s* < /i < s*, from 
the above proposition it follows that for all n > 1, 

Prooj. Let us first prove E^en^ l-^'^l'' < ?^''- If not let Eaef^„ I'^'^l'' > ^^^ ■ Define /„(t) = 
^^* — X^crga l"^o-l*- Then /^(t) is a real valued continuous function. Moreover, /„(s*) > 0, 
and /n(^) < 0. Then by intermediate value theorem, there exists a real number s, where 
h < s < s*, such that /n(s) = 0, which implies J^aen I'^d'* ~ ?'^'*- -^^^ /i < s* is arbitrary for 
which J2cTen l-^o-l"** < ^^**' ^^"^ ^^ ^ contradiction arises. Hence ^^^zq \Jo-\^ < ^^^- Similarly, 
So-en l-^o-l^ — C^^^- Thus the corollary follows. 

n 

The following proposition plays an important role in the rest of the paper. 



-3s* 



Topological pressure and fractal dimensions of cookie-cutter-Iike sets 9 

Proposition 3.7. Let h G (0, +00) be such that P{h) = 0. Then there exists a constant 77 > 1 
and a probabihty measure ^h supported by E such that for any a E Q, 

V~VX<f^h{Ja)<V\jX- 

Proof. For a E Q, n > 1, define 

V CO (diamJo-T-)'* 

Then using Lemma [3.31 and Corollary I3.6[ we have 

, , ,, ^3h(^i J )h y- (diamJ,)'^ „. . 

and similarly, z/„(C(cr)) > ^^^^(diamJo-)'^. Thus for a given a G ^2, {i^n{C (cr))}'^^^ is a bounded 
sequence of real numbers, and so Banach limit, denoted by Lim, is defined. For a E fl, let 

z/(C((t)) = Lim„^ooi^n (C(o-)). 

Then 

^ ,^, .,, ,. ^ E..c„(diamJ.,.)^ E..a.,.(diamJ..)^ 

and so 

N 

^z/(C(crj)) = Lim„^oo'^n+i(C(a)) = Umn-,oo'^n{C (a)) = u{C{a)). 

Thus by Kolmogorov's extension theorem, u can be extended to a unique Borel probability 
measure 7 on floo- Let fih be the image measure of 7 under the coding map tt, i.e., /U/i = 707?"^. 
Then ^h is a unique Borel probability measure supported by E. Moreover, for any a E Q, 

m^M = 7(C(a)) = Umn^^Un{C{a)) < Lim„^ooe'^(diamJ.)^ = e''^(diamJ^)^ 

and similarly, 

fJ^hM > ^''(diamJ<,)^ 
Write 77 = ^^^, and then r] > 1, and thus the proof of the proposition is complete. D 

The following proposition is useful. 

Proposition 3.8. Let r > 0, and let Ur be the r-Moran covering of E. Then there exists a 
positive integer M such that the ball B{x, r) of radius r, where x E J, intersects at most M 
elements oiUr- 

Proof. By Proposition 12. 5[ for any cr G fi, we get |Jcr| > ^^^B^^\J„-\. Let Ur be the r-Moran 
covering of E. Fix any x E J, and write V = B{x,r). Define, 

Qy = { J, G W, : J, n y ^ 0, a G Q}. 

Note that any interval J^ in Qy contains a ball of radius || Jcr|, and all such balls are disjoint. 
Moreover, all the balls are contained in a ball of radius 2r concentric with V, and so comparing 
the volumes (in fact lengths), 

2r > (#Qy)^|J.| > {#Qv)lr'B-'\J,-\ > {#Qv)lr'B~\ 

which implies #Qy < AC,B. Hence M := L^^-SJ fulfills the statement of the proposition. 

n 
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Proposition 3.9. Let h G (0, +oo) be such that P{h) = 0. Then, 

< n^iE) < cx) and dimnl^) = h. 



Proof. For any n > 1, the set {Jg- : a G r2„} is a covering of the E and so by Corollary I3.6[ 






'H^(E) < liminf > |J.r<r <oo, 

n— >oo ' ^ 



which yields dimniE) < h. 

Let fih be the probability measure defined in Proposition 13.71 and A; > 1. Then we get 
fJ^h{Ja) < v\Jct\^- Let r > and let Ur = {Juj '■ \Juj\ < r < |Jaj-|} be the r-Moran covering of 
E. Then by Proposition 13.81 we get 

f^h{B{x,r))< Yl f^hiJu)<V Yl \JX<vMr\ 

Thus 

Uh(B(x,r)) 
limsup ^^ \ ' ^^ < riM, 

and so by Proposition 2.2 in |F2] . 1-L^[E) > rj^^M^^ > 0, which implies diinH{E) > h. Thus 
the proposition is yielded. D 

Let us now prove the following lemma. 



Lemma 3.10. Let h G (0,+cxd) be such that P{h) = 0. Then diniBiE) < h. 

Proof. Let fih be the probability measure defined in Proposition 13.71 and for r > let Ur = 
{Jlu '■ \'Juj\ < r < \Jui-\} be the r-Moran covering of E. Then for any J^- G Ur, we get 
fJ'h{Ja) > V^^l'^al'^- Thus it follows that 

l|Wr||'= Yl l-^-l"^^ Yl '"'^(•^-)=^- 

J(T G6Y7' J a G6Y7' 

Again for any J^ G Ur, it follows that \J^\ > ^-^B-^\J^-\ > ^-^B~^r. Hence, {^By^r^Nr{E) < 
ll^rll'^ < Vj where Nr{E) is the smallest number of sets of diameter at most r that can cover 
E, which implies Nr{E) < rj{^B) r~^ and so 



logiV,(E)<log ri{iBf 



h log r, 



which yields 



logiV.(^) 



dim^i? = limsup < h, 

r^o - log r 



and thus the lemma is obtained. D 

Let us now prove the following proposition. 

Proposition 3.11. Let h G (0, +00) be such that P{h) = 0, and then V^{E) < 00. 

Proof. For the probability measure fih, by Proposition 13. 7[ there exists a constant rj > 1 such 
that fih{Ja) > V~^\J<t\^- Again Proposition 12.51 gives that 

\Ja\>r'B-'\j^-\. 

Let Ur = {Jul '■ \Ju)\ < r < \Ju;-\} be the r-Moran covering of E for some r > 0. Let x e J^ for 
some Jo- G Ur, and then J^- C B{x, r). Therefore, 

i^h{B{x,r)) > iih{j.) > v^'\jX > r^r''B-\\ 
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which imphes 

hminf^^^i^^>,-r'^5-\ 

r— >-0 T 

and so by Proposition 2.2 in |F2] . 

V^{E) < 2\i^B^ < cx), 
and thus the proposition is obtained. D 

Proof of Theorem 13. IL Proposition 13.91 tells us that (iviiVH{E) = h, and Lemma [3.101 gives 
that diniBE" < h. Combining these with the inequalities in (|2]), we have 



dimH(^) = dimp(£;) = dimBf^) = dims(^) = h. 
Again from Proposition 13.91 and Proposition 13.111 it follows that 

< n''{E) < V''{E) < CX). 
Thus the proof of the theorem is complete. 
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